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CLAIMS 

What is claimed is: 

1. A method for optimizing leakage power in a system 
comprising: 

determining a static probability of a signal in 
the system; and 

if the static probability is in a high power 
range, then modifying the signal such that the static 
probability of the modified signal is in a low power range, 
and such that functionality of the system is not affected. 

2. The method of claim 1 wherein the signal is a digital 
signal, and modifying the signal comprises inverting the 
signal . 

3. The method of claim 2 wherein the high power range is 
a range from 0 to 0.5. 

4. The method of claim 2 wherein the high power range is 
a range from 0.5 to 1 . 

5. The method of claim 2 wherein inverting the signal 
comprises inverting an output of a source of the signal and 
inverting an input of a sink of the signal. 

6. The method of claim 5 wherein inverting the output of 
the source comprises adding an inverter at the output of 
the source. 

7 . The method of claim 5 wherein inverting the input of 
the sink comprises adding an inverter at the input of the 
sink. 

8 . The method of claim 5 wherein the system comprises a 
programmable logic device, the programmable logic device 
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comprising a lookup table, and wherein inverting the signal 
has no area or performance penalty. 

9. The method of claim 8 wherein inverting the output of 
the source comprises inverting each bit of the lookup 
table . 

10. The method of claim 8 wherein inverting the input of 
the sink comprises permuting the lookup table memory 
contents such that the lookup table expects an inverted 
input . 

11. The method of claim 1 further comprising biasing the 
static probability by modifying the system such that the 
static probability is closer to the low power range. 

12. The method of claim 1 further comprising placing a 
source of the signal physically close to a sink of the 
signal . 

13 . The method of claim 12 wherein the step of placing 
comprises assigning a high priority to the signal in a 
place and route operation. 

14. The method of claim 1 further comprising routing the 
signal in a manner that minimizes an objective function 
related to leakage power. 

15. The method of claim 14 wherein the objective function 
is based on leakage power consumed in circuits used to 
route the signal . 

16. A machine readable storage having stored thereon a 
computer program having a plurality of code sections for 
optimizing leakage power in a system, the code sections 
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executable by a machine for causing the machine to perform 
the steps of: 

determining a static probability of a signal in 
the system; and 

if the static probability is in a high power 
range, then modifying the signal such that the static 
probability of the modified signal is in a low power range, 
and such that functionality of the system is not affected. 

17. The machine readable storage of claim 16 wherein the 
signal is a digital signal, and modifying the signal 
comprises inverting the signal. 

18. The machine readable storage of claim 17 wherein 
inverting the signal comprises inverting an output of a 
source of the signal and inverting an input of a sink of 
the signal. 

19. The machine readable storage of claim 18 wherein the 
system comprises a programmable logic device, the 
programmable logic device comprising a lookup table, and 
wherein inverting the signal has no area or performance 
penalty. 

20. The machine readable storage of claim 19 wherein 
inverting the output of the source comprises inverting each 
bit of the lookup table. 

21. The machine readable storage of claim 19 wherein 
inverting the input of the sink comprises permuting the 
lookup table memory contents such that the lookup table 
expects an inverted input. 

22. A system optimized for reduced leakage power 
comprising: 
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a signal source having a modifiable output for 
sourcing a signal at the modifiable output; and 

a signal sink having a modifiable input for 
sinking the signal at the modifiable input; 

wherein the signal is selectively modified by the 
modifiable output and the modifiable input such that the 
signal has a static probability that is in a low power 
range, and such that functionality of the system is not 
affected. 

23. The system of claim 22 wherein the signal is a digital 
signal, wherein the modifiable output is an invertible 
output, wherein the modifiable input is an invertible 
input, and wherein the signal is selectively inverted by 
the invertible output and the invertible input such that 
the signal has a static probability that is in the low 
power range, and such that functionality of the system is 
not affected. 

24. The system of claim 23 wherein the system comprises a 
programmable logic device having a lookup table, and 
wherein selectively inverting the signal has no area or 
performance penalty. 

25. The method of claim 24 wherein the signal source 
comprises a first lookup table, wherein the signal sink 
comprises a second lookup table, and wherein selectively 
inverting the signal comprises inverting each bit of the 
first lookup table and permuting the second lookup table 
memory contents such that the second lookup table expects 
an inverted input. 
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ABSTRACT 

A method for reducing leakage power in a system comprises 
determining the static probability for a signal in the 
system. If the static probability of the signal is in a 
high power range, then the signal is modified such that the 
static probability of the modified signal is in a low power 
range, and such that functionality of the system is not 
affected. In some embodiments, where the signal is a 
digital signal, modifying the signal comprises inverting 
the signal. In some embodiments, where the system 
comprises a programmable logic device, modifying the signal 
has no area or performance penalty. 
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